Coalitional Manipulations and Generalized Proportional Rules∗
نویسندگان
چکیده
In a unified framework of allocation problems with at least three entities (or agents), we show that “generalized proportional rules” are the only rules that are robust to coalitional manipulations. We characterize proportional rules imposing in addition efficiency, dummy, and nonnegativity. Coalitional manipulations are considered both in the environment without any restriction on coalition formation and in the restricted environment where coalitions of only pairs are possible. In the former case, non-manipulability is formalized by reallocation-proofness, saying that no coalition can benefit by a reallocation of characteristic vectors (or claims, in the context of bankruptcy) of its members. In the latter case, we consider pairwise reallocation-proofness. Several existing and new results in specialized models are obtained as corollaries. For example, axiomatizations of the proportional rule in the context of bankruptcy or surplus sharing; “utilitarian rules” in the context of social choice with transferable utilities; the Bayesian updating rule in the context of probability updating; “linear opinion pools” in the context of probability updating.
منابع مشابه
Characterizations of Proportional Rules in Claims Problems
When resources are divided among agents, resources are in many cases divided proportionally to their claims. In this paper, we provide new axiomatizations of generalized proportional rules based on the axiom “decentralizability” due to Moulin [13,14,15]. Decentralizability requires that no reallocation by any coalition can affect the awards of the agents outside the coalition. Our results can e...
متن کاملRobustness against inefficient manipulation
This paper identifies a family of scoring rules that are robust against coalitional manipulations that result in inefficient outcomes. We discuss the robustness of a number of Condorcet consistent and “point runoff” voting rules against such inefficient manipulation and classify voting rules according to their potential vulnerability to inefficient manipulation.
متن کاملNonmanipulable Randomized Tournament Selections
Tournament solution concepts, selecting winners based on a pairwise dominance relation are an important structure often used in sports, as well as elections, and argumentation theory. Manipulation of such choice rules by coalitions of agents are a significant problem in most common rules. We deal with the problem of the manipulation of randomized choice rules by coalitions varying from a single...
متن کاملAllocation rules for coalitional network games
Coalitional network games are real-valued functions defined on a set of players organized into a network and a coalition structure. We adopt a flexible approach assuming that players organize themselves the best way possible by forming the efficient coalitional network structure. We propose two allocation rules that distribute the value of the efficient coalitional network structure: the atomba...
متن کاملThe monoclus of a coalitional game
The analysis of single-valued solution concepts for coalitional games with transferable utilities has a long tradition. Opposed to most of this literature we will not deal with solution concepts that provide payoffs to the players for the grand coalition only, but we will analyze allocation scheme rules, which assign payoffs to all players in all coalitions. We introduce four closely related al...
متن کامل